On The Diophantine Equation 
x 2 + 7 a -110 = y n 



GOKHAN SOYDAN 
January 5, 2012 



Abstract 
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1 Introduction 

The Diophantine equation 
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C = y n , n>3 (1) 



in positive integers x, y, n for given C has a rich history. In 1850, Lebesgue 
[2"T] proved that the above equation has no solutions when C = 1. The title 
equation is a special case of the Diophantine equation ay 2 + by + c = dx n , where 
o^0,i), c and d ^ are integers with b 2 — 4ac ^ 0, which has at most finitely 
many integer solutions x, y, n>3 (see [2S]). I R 1993, J.H.E. Cohn [BJ] solved 
the Diophantine equation ([T]) for several values of the parameter C in the range 
1 < C < 100. The solution for the cases C = 74, 86 was completed by Mignotte 
and de Weger [36] which had not been covered by Cohn (indeed, Cohn solved 
these two equations of type ([T]) except for p — 5, in which case difficulties occur 
as the class numbers of the corresponding imaginary quadratic fields are divisible 
by 5). In [13 , Bugeaud, Mignotte and Siksek improved modular methods to 
solve completely (H} when n > 3, for C in the range [1, 100]. So they covered 
the remaining cases. 

Different types of the Diophantine equation (TJJ were studied also by various 
mathematicians. For effectively computable upper bounds for the exponent n, 
we refer to [9] and [24]. However, these estimates are based on Baker's theory 
of lower bounds for linear forms in logarithms of algebraic numbers, so they 
are quite impractical. In [39], Tengely gave a method to solve the equation 
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x 2 + a 2 = y n and applied it to 3 < a < 501, so it includes x 2 + 7 2 = y n and 
x 2 + ll 2 = y n . In jS], the equation x 2 + C = 2y n with C a hxed positive integer 
and under the similar restrictions n > 3 and gcd(x, y) = 1 was studied. Recently, 
Luca, Tengely and Togbe studied the Diophantine equation x 2 + C = Ay n in 
nonnegative integers x, y, n > 3 with x and y coprime for various shapes of the 
positive integer C in [33] . 

In recent years, a different form of the above equation has been considered, 
namely where C is a power of a fixed prime. In [2] , the equation x 2 +2 k = y n was 
studied under some conditions by Arif and Muricfah. A conjecture of Cohn (see 
[T5] ) was verified saying that x 2 + 2 k = y n has no solutions with x odd and 
even k > 2 by Le [2B]. In [2J, Abu Muriefah and Arif, gave all the solutions 
of x 2 + 3 fc = y"with fc odd and, Luca [30], gave all the solutions with k even. 
Again the same equation was independently solved in 2008 by Liqun in [28] for 
both odd and even m. All solutions of x 2 + 5 k = y n are given with k odd in 
[3] and with k even in [5]. Liqun solves the same equation again in 2009, in 
[2"9"] . Recently, Berczes and Pink jTU] , gave all the solutions of the Diophantine 
equation ([1} when C = p k and k is even, where p is any prime in the interval 
[2,100]. 

The last variant of the Diophantine equation (fT]) in which C is a product of 
at least two prime powers were studied in some recent papers. In 2002, Luca 
gave complete solution of x 2 + 2 a .3 b = y n in [33]. Since then, in 2006, all the 
solutions of the Diophantine equation x 2 + 2 a .5 b — y n were found by Luca and 
Togbe in [33]. In 2008, the equations x 2 + 5M3 b = y n and x 2 + 2 Q 5 b .13 c = y n 
were solved in [6] and [23] . Recently, in [14] and [15] , complete solutions of the 
equations x 2 + 2 a .ll b = y n and x 2 + 2 a .3 b .ll c = y n were found. In [16], the 
complete solution (n, a, 6, x, y) of the equation x 2 +5°.ll b = y n when gcd(x, y) — 
1, except for the case when xab is odd is given. In [35], Pink gave all the non- 
exceptional solutions (in the terminology of that paper) with C = 2 a .3 b .5 c .7 d . 
Note that finding all the exceptional solutions of this equation seems to be a 
very difficult task. A more exhaustive survey on this type of problems is [?]■ 

Here, we study the Diophantine equation 

x 2 + 7 a ■ ll' 3 = y n , gcd(x, y) = 1 and n > 3. (2) 

There are three papers concerned with partial solutions for equation ([2]). The 
known results include the following theorem: 

Theorem 1 (i) If a is even and fi = 0, then the only integer solutions of the 
Diophantine equation 

x 2 + 7 2k = y n 

are 

n = 3 (x,y,k) = (524-7 3 \65-7 2A ,l + 3A), 

n = 4 (x, y, k) = (24 ■ 7 2A , 5 ■ 7 A , 1 + 2A) where A > is any integer. 

(ii) If a = 1 and /3 = 0, then the only integer solutions (x, y, n) to the generalized 
Ramanujan-Nagell equation 

x 2 + 7 = y n 
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(1, 2, 3), (181, 32, 3), (3, 2, 4), (5, 2, 5), (181, 8, 5), (11, 2, 7), (181, 2, 15). 
(Hi) If a = 0, then the only integer solutions of the Diophantine equation 

x 2 + ll' 3 = y n 

are 

y, 0, n) = (2, 5, 2, 3), (4, 3, 1, 3), (58, 15, 1, 3), (9324, 443, 3, 3) 

Proof. See [32], [13] and QJ]. ■ 

Our main result is the following. 

Theorem 2 T/ie on/?/ solutions of the Diophantine equation ([2]) are 

n = 3: (z, y, a, /3) G {(57, 16, 1,2), (797, 86, 1,2), (4229, 284, 3, 4), (3093, 478, 7, 2), 

(4, 3, 0, 1), (58, 15, 0, 1), (2, 5, 0, 2), (9324, 443, 0, 3), (1, 2, 1, 0), (181, 32, 1, 0), 
(524, 65, 2,0), (13, 8, 3,0)}; 

n = 4: (x, y, a, /3) G {(2, 3, 1,1), (57, 8, 1,2), (8343, 92, 5, 2), (3, 2, 1,0), (24, 5, 2,0)}; 

n = 6: (x,y,a,p) = (57,4,1,2); 

n = 9: (x,y,a,f3) = (13,2,3,0); 

n = 12: (i, y, a, /3) = (57,2,1,2); 

When n> 5,n ^ 6,9,12, the equation ^ has no solutions (x,y, a, ft) with at 
least one ofa,x even or with f3 is odd. 

Remark 3 For n > 5,b / 6,9,12 the above theorem lefts out the solutions 
(a,(3,x,y) when a.x is odd and /3 is even. These are exactly the exceptional 
solutions of the equation ([2]) in the terminology of [38\ ; see also the remark^ at 
the end of this paper. 

One can deduce from the Theorem [T] and Theorem [5] the following corollary. 

Corollary 4 The only integer solutions of the Diophantine equation ([2]) are 

n = 3: (x, y, a, 0) G {(57, 16, 1,2), (797, 86, 1,2), (4229, 284, 3, 4), (3093, 478, 7, 2), 
(4, 3, 0,1), (58, 15, 0,1), (2, 5, 0,2), (9324,443,0,3), (1,2,1,0), 
(181, 32, 1,0), (524, 65, 2,0), (13, 8, 3,0)}; 
4 : (x,y,a,0) G {(2, 3, 1, 1), (57, 8, 1, 2), (8343, 92, 5, 2), (3, 2, 1, 0), (24, 5, 2, 0)}; 
5: (x, y, a, (3) = (5, 2, 1,0), (181, 8, 1,0); 
6: (x,y,a,f3) = (57,4,1,2); 
7: (x,y,a,/3) = (11,2,1,0); 
9: (x,y,a,0) = (13,2,3,0); 
12: (x,y,a,0) = (57,2,1,2); 
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15: (:r, y, a, (3) = (181,2,1,0). 
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2 The Proof of Theorem 2 



We distinguish the cases n = 3, 6, 9, 12, n — 4 and n > 4, devoting a subsection 
to the treatment of each case. We first treat the cases n = 3 and n = 4. This 
is achieved in Section 2.1 and Section 2.2, respectively. For the case n = 3, we 
transform equation © into several elliptic equations in Weierstrass form which 
we need to determine all their {7, 11}— integral points. In Section 2.2, we use 
the same method as in Section 2.1 to determine the solutions of © for n = 4. 
In the last section, we assume that n > 4 is prime and study the equation 
(|2|) under this assumption. Here we use the method of primitive divisors for 
Lucas sequences. All the computations are done with MAGMA [12] and with 
Cremona's program mwrank. 

2.1 The Cases n = 3, 6, 9 and 12 

Lemma 5 When n = 3, then only solutions to equation (J2J) are 

(57, 16, 1, 2), (797, 86, 1, 2), (4229, 284, 3, 4), (3093, 478, 7, 2), (3) 
(4, 3, 0, 1), (58, 15, 0, 1), (2, 5, 0, 2), (9324, 443, 0, 3), 
(1, 2, 1, 0), (181, 32, 1, 0), (524, 65, 2, 0), (13, 8, 3, 0); 

when n = 6, then only solution to equation ([2]) is (57, 4, 1, 2); when n — 9, then 
only solution to equation ^ is (13, 2, 3, 0);when n = 12, then only solution to 
equation © is (57,2, 1,2). 

Proof. Suppose n = 3. Writing a = 6k + ot\, /3 = 61 + ^ in (J2J with ai,fi 1 £ 
{0,1,2,3,4,5}, we get that 

/ x V \ 

\-j3kii3l ' y2/c-Q2; J 

is an 5— Integral point (X, Y) on the elliptic curve 

X 2 = Y 3 - 7 ai ■ (4) 

where S = {7, 11} with the numerator of Y being coprime to 77, in view 
of the restriction gcd(x, y) = 1. Now we need to determine all the {7,11}- 
integral points on the above 36 elliptic curves. At this stage we note that 
in [32] Petho, Zimmer, Gebel and Herrmann developed a practical method 
for computing all S— Integral points on Weierstrass elliptic curve and their 
method has been implemented in MAGMA [12] as a routine under the name 
SIntegralPoints . The subroutine SIntegralPoints of MAGMA worked with- 
out problems for all (ai,f5{) except for (ai,/^) = (5,5). MAGMA deter- 
mined the appropriate Mordell-Weil groups except this case and we deal with 
this exceptional case separately. By computations done for equation (@| when 
n = 3, we obtain the following solutions for the {7, 11}— integral points on the 
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curves: 



(1, 0, 0, 0), (3, 4, 0, 1), (15, 58, 0, 1), (5, 2, 0, 2), (11, 0, 0, 3), (443, 9324, 0, 3), 
(2, 1, 1, 0), (32, 181, 1, 0), (478/49, 3093/3431, 2), (11, 22, 1, 2), (16, 57, 1, 2), 
(1899062/117649, 2338713355/40353607, 1, 2), (22, 99, 1, 2), (86, 797, 1, 2), 
(88, 825, 1, 2), (638, 16115, 1, 2), (657547, 533200074, 1, 2), (242, 3751, 1, 4), 
(65, 524, 2, 0), (7, 0, 3, 0), (8, 13, 3, 0), (14, 49, 3, 0), (28, 147, 3, 0), 
(154, 1911, 3, 0), (77, 0, 3, 3), (242, 3025, 3, 4), (284, 4229, 3, 4), 
(1435907/49, 1720637666/343, 3, 4). 

We use the above points on the elliptic curves to find the corresponding solutions 
for equation Identifying the coprime positive integers x and y from the 
above list, one obtains the solutions listed in (QJ (note that not all of them lead 
to coprime values for x and y). 

We give the details in case (ai,/^) = (5,5) of equation (UJ). Observe that 
if Y is even, then X is odd and X 2 + 7 5 11 5 = (mod 8), and hence X 2 = 3 
(mod 8), which is a contradiction. Therefore Y is always odd. We consider 
solutions such that X and Y are coprime. 

Write K = Q(i\/77). In this field, the primes 2,7,11 (all primes dividing 
discriminant <Ik = 4d ) ramify so there are prime ideals Pi^P^^Pw such that 
20 K = Pi , 70 K = Ph 11C, K = Pii respectively. Now, we show that the 
ideals {X + 7 2 ll 2 Vffi)0 K and (X - 7 2 ll 2 V77i)0 K are coprime in the ring of 
integers 0k ■ To show this, let us assume that the ideals (X + 7 2 11 2 v / 77«)0k and 
(X — 7 2 11 2 v / 77«)0k are not coprime. So, these ideals have a gcd that divides 
2.7 2 .ll 2 v / 77«. Hence there is an ideal P 2 a P 7 b P 1 c 1 with a < 2, and b, c < 5 . If 
b > then 7 | X. Hence 7 | Y, hence 7 3 | X 2 , hence 7 2 | X, hence 7 4 | Y 3 , hence 
7 2 | Y, hence 7 5 | X 2 , hence 7 3 | X. So, we have a contradiction as 7 6 | X 2 - Y 3 . 
Thus 6 = 0. Similarly we can prove that c = 0. 

Now let (X + 7 2 ll 2 \/77i)e>K = P^P 3 for some ideal p not divisible by P 2 , 
and (X — 7 2 ll 2 v / 77i)0K = P^p' 3 (for its conjugate ideal). If we take norms, 
then we get that y 3 = 2 a [N^(p)] 3 , where Nk(p) is odd. It follows that a — (as 
it could be at most 2). So, we showed that the ideals (X + 7 2 11 2 v / 77«)Ck and 
(X — 7 2 ll 2 v / 77i)0K are coprime. Equation (|4| now implies that 

(X + 7 2 ll 2 Vf7i)0 K = P 3 and {X - 7 2 ll 2 %/77i)0 K = p' 3 

for the ideals p and p' . Let h(K) be the class number of the field K, then S h< ^ is 
principal for any ideal S. Note that, h(K) =8 and so (3,/i(K)) =1. Thus since 
p 3 and p' 3 are principal, p and p' are also principal. Moreover, since the units 
of Q(i\/77) are 1 and —1, which are both cubes, we conclude that 

(X + 7 2 ll 2 \/77i) = (u + V77iv) 3 (5) 
(X -7 2 ll 2 Vffi) = (u-Vffiv) 3 (6) 
for some integers u and v. After subtracting the conjugate equation we obtain 

7 2 • ll 2 = v(3u 2 v~ 77v 2 ). (7) 
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Since u and v are coprime, we have the following possibilities in equation {7} 

v = ±1; v = ±7 2 ; v = ill 2 ; u = ±7 2 11 2 

All cases lead to the conclusion that no solution is obtained. 
For n = 6, equation 

x 2 + 7 a ■ ll p = y 6 

becomes equation 

Again, here we look in the list of solutions of equation ^ and observe that 
the only solution whose y is a perfect square is (57, 16, 1, 2). Therefore the only 
solution to equation ([2]) is (57,4, 1,2). In the same way, one can see that the 
value of y above which is a perfect square is y — 4 for the solution (57, 4, 1, 2), 
therefore the only solution with n = 12 is (57, 2, 1, 2). 
For n — 9, equation 

becomes equation 

x 2 + 7 a -l^ = (y 3 ) 3 . 

Again here, we look in the list of solutions of ([3]) and observe that only solution 
whose y is a perfect cube is (13, 8, 3, 0). Therefore the only solution to equation 
© is (13, 2, 3, 0).This completes the proof of lemma. ■ 

If (x,y,a, fi,n) is a solution of the Diophantine equation ([2]) and d is any 
proper divisor of n, then (x, y d 7 a, /?, n/d) is also a solution of the same equation. 
Since n > 3 and we have already dealt with case n = 3, it follows that it suffices 
to look at the solutions n for which p \ n for some odd prime p. In this case, 
we may certainly replace n by p, and thus assume for the rest of the paper that 
n £ {4,p}. 

2.2 The Case n = 4 

Lemma 6 The only solutions with n = 4 of the Diophantine equation © are 
given by 

(x, y, a, /3) = (2, 3, 1, 1), (57, 8, 1, 2), (8343, 92, 5, 2), (3, 2, 1, 0), (24, 5, 2, 0) 

Proof. Suppose that n = 4. Rewrite equation ^ as 

7 a -l\P = {y 2 + x){y 2 ~x). (8) 

From the equation (jHJ, we have that 

y 2 + x = 7 ai .ll bl 
y 2 -x = 7 Q2 .ll b2 

where a\, a-z, b\, b<x > 0. Then we get that 

2y 2 = 7 ai .ll bl +7 a2 .ll b2 
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from the sum of two equations. We multiply above equation by 2 and we can 
write the equation 

Z 2 = 2.(7 ai .ll hl +7 a2 .ll b2 ) (9) 

as 

2U + 2V = Z 2 (10) 

where Z = 2y, U = 7 ai .ll bl and V = 7 a2 .ll b2 . 

Let pi,p2, ---tPs (s > 1) be fixed distinct primes. The set of S— Units is 
defined as S = {±p x 1 1 p x 2 2 ...p x /\ x t £ Z, for i = l...k} . Let a, b £ Q-{0} be fixed. 
In [2D], B.M.M. de Weger dealt with the solutions of the Diophantine equation 
ax + by = z 2 , in a, b £ S, z £ Q. He showed that this equation has essentially 
only finitely many solutions. Moreover, he indicated how to find all the solutions 
of this equation for any given set of parameters a, b, pi,...,p s . The tools are 
the theory of p-adic linear forms in logarithms, and a computational p-adic 
diophantine approximation method. He actually performed all the necessary 
computations for solving (|10l) completely for p\, ...,p s = 2, 3, 5, 7 and a = b = 1, 
and reported on this elsewhere (see [2T], Chapter 7). Then we can find all the 
solutions of the Diophantine equation (|DJ. But this requires a lot of additional 
manual effort. To solve the equation x 2 + 7 a ■ 11° — y 4 instead of this method, 
we prefer using MAGMA (see [12]). 

Writing in fl2J a = 4fc + ai, /3 = 41 + ^ with a 1 ,/3 1 £ {0, 1, 2,3} we get that 

( x y \ 

\r[2k^]2l 1 72/C-Q2; ) 

is an S— Integral point (A, Y) on the hyperelliptic curve 

X 2 =y 4 -7 ai -ll* 3 !, (11) 

where S — {7, 11} with the numerator of Y being prime to 77, in view of the 
restriction gcd(x, y) — 1. We use the subroutine SIntegralLjunggrenPoints 
of MAGMA to determine the {7, ll}-integral points on the above hyperelliptic 
curves and we only find the following solutions 

(X.y.ai.ft) = {(1,0, 0,0), (2, 3, 1,0), (3, 2, 1,1), (8, 57, 1,2), 
(92/7, 8343/49, 1,2), (5, 24, 2,0)} 

With the conditions on x and y and the definition of A, Y , one can obtain the 
solutions listed in the statement of the lemma. ■ 

2.3 The Case n > 4 and Prime 

Lemma 7 The Diophantine equation (J2J has no solutions with n > 4 prime 
except possibly for a and x are odd and ft even. 

Proof. Since in section 2 we have finished the study of equation x 2 +7 Q Tl' 3 = y n 
with n = 3, we can assume that n is a prime > 4. One can write the Diophantine 
equation ([2]) as x 2 + dz 2 = y n , where 

d£{l, 7, 11, 77}, z = 7 ai 'll f>1 (12) 
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the relation of ot\ and j3 1 with a and j3, respectively, is clear. If x is odd, then 
by z also being odd we have that y is even, so y n = (mod 8). As x 2 — z 2 = 

1 (mod 8) we have 1 + d = (mod 8), so d = 7, implying a = 1 (mod 2) 
and /3 = (mod 2). This case is excluded in the lemma. Hence we have that 
x is even, and y is odd. We study in the field K = Q(ii/rf). As gcd(x,z) = 1 
standard argument tells us now that in K we have 

{x + iv / dz)(x-iVdz) = y n , (13) 

where the ideals generated by x + iz\fd and x — iz are coprime in K. Hence, 
we obtain the ideal equation 

(x + iVdz) = 6 n (14) 

Then, since the ideal class number of IK is 1 or 8, and n is odd, we conclude 
that the ideal 9 is principal. The cardinality of the group of units of Ok is 

2 or 4, all coprime to n. Furthermore, {l,iVd} is always an integral base for 
Ok except for when d — 7, and d = 11, in which cases an integral basis for Ok 
is {1, (1 + iv r d)/2}. Thus, we may assume that 

. r- u + iVdv 
x + iVdz = ip n , ip = (15) 

the relation holds with some algebraic integer ip £ Ok- The algebraic integers 
in this number field are of the form tp = u + l ^ v | where u, v € Z, with u, v both 
even, if d = 1, 77 and u, v both odd if d = 7, 11. Note that 

_ . n — ■ n _ u 2 + dv 2 

ip — (p = viv d, p + ip — iv av, ipip = 



We thus obtain 

2.7^-ll^ = 2 £ = ^-g eZ- 

v v (p — tp 

Let (I/ m )m>o be the sequence with general term L, n = (p m — p" l )/(p — Tp) for 
all m > 0. This is called a Lucas sequence. Note that 

u 2 -\- dv 2 

Lq = 0, Li = 1 and L m = uL m -\ L m _ 2 , m>2. (17) 

Following the nowadays standard strategy based on the important paper |llj . 
we distinguish two cases according as L n has or has not primitive divisors. 

Suppose first that L n has a primitive divisor, say q. By definition, this means 
that the prime q divides L n and q does not divide (/i — /l) 2 Li...L„„i, hence 

i / n2 r t / , 9x 3w 2 — dv 2 u 2 — dv 2 , „. 

q t (V ~ Ll-.U = (dv 2 ).u. . . (18) 



If q = 2, then (fl8|) implies that uv is odd, hence <i — 11 or 77. If d = 11, 
then third factor in the right hand-most side of (fT8|) is even, a contradiction. If 
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d = 77, then, from (fTT)) we see that L m = L m -\ (mod 2), hence L m is odd for 
every m > 1, implying that 2 cannot be a primitive divisor of L n . 

If q = 7, then (|T5)) implies that d = 1,11 and 7 does not divide uv(3u 2 — 
dv 2 )(u 2 — dv 2 ). It follows easily then that v 2 = —du 2 (mod 7), so that, by (JT7J), 
L m = uL m -i (mod 8) for every m > 2. Therefore, 7 { L„, so that 7 can not be 
a prime divisor of L n . 

If g = 11, then by (fl8|) . d — 1 or 7. If d = 1 then we write u = 2v\,v — 2v\ 
with Ui,Vi G Z, so that y> = ui + i^/dvi and (|18[) becomes q { uivi(3u 2 — 
dv\){u\ — dv 2 ). Moreover, L m — 2u\L m -\ — {u\ + dv\)L m ^i for m > 2. Note 
that ipTp = u\ + dvf ^ (mod 8); therefore, by corollary 2.2 of [TT], there ex- 
ists a positive integer tou such that 11 | L mil and ran | m for every m such 
that 11 | L m . It follows then that 11 | gcd(L„, L mn ) = L gcd ( n mil y Because of 
the minimality property of ran, we conclude that gcd(rt, mn), hence, since n is a 

prime, mn = n. On the other hand, the Legendre symbol r^ - ^ = — 1 5 hence 
by Theorem XII of [TT] (or by theorem 2.2.4 (iv) of [33]), 11 | L 12 . Therefore 
mn | 12, i.e. n | 12, a contradiction, since n is a prime> 5. If d = 7, then (fT5]) im- 
plies 11 f ui«i(3ui — dv 2 ){u\ — dv 2 ). Moreover, L m = 2u\L m -\ — {u\ + dv 2 )L m - 2 
for m > 2. Note that 925? = + rf^i 7^ (mod 8); therefore, by corollary 2.2 
of there exists a positive integer mn such that 11 | L mil and mn | m for 
every m such that 11 | L m .lt follows then that 11 | gcd(L„, L mil ) — L gcl j(„ mil ). 
Because of the minimality property of mn, we conclude that gcd(n,mn), 
hence, since n is a prime, mn = n. On the other hand, the Legendre sym- 
bol ( (lp ~f )2 ) = 1, hence by Theorem XII of 17 (or by theorem 2.2.4 (iii) of 

[33]), 11 I Liq. Therefore mn | 10, i.e. n \ 10. Since n > 5 is a prime, we get 
that n = 5. 

We conclude that 11 is primitive divisor for d — 7. 

In particular, u and v are integers. Since 11 is coprime to -Adv 2 = -28w 2 , 
we get that v — ±7 Q1 . Since y — u 2 + 7v 2 , we get that u is even. 
In the case v = ±7 ai , equation ([16]) becomes 

±ll /3 i = 5u 4 - 70u 2 v 2 + A9v 4 . 

Since u is even, it follows that the right hand side of the last equation above 
is congruent to 1 (mod 8). So ill' 31 = 1 (mod 8), showing that the sign on 
the left hand side is positive and f3 1 is odd, or the sign on the left hand side is 
negative and P 1 is even. 

Assume first that /3i = 2/3 + 1 be odd. We get 

liy 2 = 5?7 4 - 70t/ 2 + 49, 

where (U, V) = (u/v, ll^f/w 2 ) is a {7}-integral point on the above elliptic curve. 
We get that the only such points on the above curve are (U, V) = (±7, ±28). This 
does not lead to solutions of our original equation. 
Assume now that fi 1 = 2/3 is even and we get that 

V 2 = 5C/ 4 - 70U 2 + 49, 
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where (U, V) — (u/v, 11^° /v 2 ) is a {7}-integral point on the above elliptic curve. 
With MAGMA, we get that the only such point on the above curve are (U, V) — 
(0, 7). This does not lead to solutions of our original equation. 

We now recall that a particular instance of the Primitive Divisor Theorem 
for Lucas sequences implies that, if n > 5 is prime, then L n always has a prime 
factor except for finitely many exceptional triples ((p,7p,n), and all of them 
appear in the Table 1 in [IT] (see also [1]). These exceptional Lucas numbers 
are called defective. 

Let us assume that we are dealing with a number L n without primitive 
divisors. Then a quick look at Table 1 in [IT] reveals that this is impossible. 
Indeed, all exceptional triples have n — 5, 7 or 13. The defective Lucas numbers 
whose roots are in K = Q(i-\/d) with d = 7 and n = 5, 7 or 13 appearing in 
the list ([12]) is (p, p) = ((1 + iy/7)/2, (1 - iy/7)/2) for which L 7 = 7, L 13 = 
— 1. Furthermore, with such a value for ip we get that y = \<p\ 2 = 2. However, 
this is not convenient since for us x and y are coprime so y cannot be even. For 
n = 5 and d = 11, we get L 5 = 1 and y = 3 with (<p, Tp) = ((1 + ivTT)/2, (1 — 
iVTT)/2). Therefore the equation is x 2 + C = 3 5 , where C = 7 a ■ W 3 , with a 
even and 6 odd. Since ll 3 > 3 5 , we have 6=1, and next that a — 0. But it 
doesn't yield an integer value for x. The proof is completed. ■ 

Remark 8 We mention here why the method applied for the proof of Lemma^ 
does not apply when a and x are odd, (3 is even. In this case d = 7, the class 
number of Q(V7i) is 1. With oj = a prime dividing 2, and uj' its conjugate, 

let us now write (x + z\fli) — uj b uj c ^, where £ is an integer in Q(\/7i) of odd 
norm, not divisible by 7 and £' its conjugate. As both x and z are odd and they 
are coprime, we may take c — 1, b > 1. Taking norms we get y n = 
and it easily follows that £ = c™ and 6 + 1 = k.n. Now we take ip — 2 k ~ 1 c, 
p = 2ui n ~ 2 , and then we have x + zyfi = p<p n . A way to look at the rest 
of argument why this case is essentially different from the primitive divisors in 
Lucas sequences thing: From x + z\7i = pip n and its conjugate it follows that 

pip n -pip" 1 
2V7i 

If p is in Q then the right hand side is the n-th term of a Lucas sequence. As 
z has a very nice prime factorization 7 p ll q then theory of primitive divisors 
will work. But in our case p is not in Q. Hence the right side, while it is the 
n-th term of a recurrence sequence, this is not a Lucas sequence, and does not 
have the nice divisibility properties of Lucas sequences. That 's why the method 
of Ul]/ fails in our case. 
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